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along with high visual quality is provided by the pixel value differencing 
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Pixel value differencing scheme bit LSB substitution method along with hidden data. The newly generated 
Steganography neighbouring pixel value is measured. Thus, data is hidden from three 


directions. Through this paper using two different range tables, the new 
algorithm is proposed. We observed that in both cases, PSNR and the hiding 
capacity are improved. 
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1. INTRODUCTION 

Nowadays, the prime and most important issues are to keep the privacy of personal data at the time of 
broadcast through a common medium. Most commonly, private data is treated before broadcasting over the 
media. The handling procedure mainly deviates the main text of the data into an indecipherable method. But 
one and only legally authorized person can accomplish the reversible procedure on the scrambled information 
to get back the main data. Numerous data protection procedure has been offered to guard the privacy of the 
original data. When one proposes any data hiding method, the capacity of hidden bit and the un-detectability 
by human eyepossessions are to be noticed. In contrast, with cryptography, Steganography [1]-[3] is an 
alternative method to keep the privacy of the data. It does not change the data to throw it away from the 
trespasser. In this procedure, the hidden and private data are embedded into an unpredictable carrier or cover- 
media such asaudio, video, and image. To build up expressive data which is identified as stego-data. It is 
problematic to differentiate the stego-data in comparison with the main cover dataover a medium over an 
identified cover medium. The security system based on steganographic techniques is applied in numerous 
applications similar to military applications, commercial initiatives, multimedia applications and the internet 
of things (IoT) [4]. In the next section describes the previous research in this area. It also gives the idea who 
has done the most recent and relevant work. After that, in the third section, the proposed work is discussed. 
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The proposed work has two phases. In the first phase, the nearest neighbor interpolation is implemented in the 
image pixel block, after that in the second phase, the k-bit least-significant-bit (LSB) technique with pixel value 
differencing (PVD) is applied. Also, data extraction method has been introduced. In the fourth section, one 
mathematical explanation is given where we take a randompixel block and mathematically calculate the stego 
pixel block andfrom the stego pixel block extracts the data. After that, with the help of sample images using 
MATLAB, we perform work and produce the result through discussion. Calculate also the PSNR value of the 
image. 


2. RELATED WORKS 

The most commonly used steganographic method isthe LSB substitution method. The pixel value 
differencing method was primarilyannounced by Wu and Tsai [1] where the edge region of the image is 
considered to hide more data in comparison with a smoother region. The change of edge region cannot be 
detected by the human eye. Thus, data hiding in the edge region of an image is the main working principle of 
PVD technique. Initially, a 2x2 block of image is used for the PVD technique and later the block size is 
expanded to increase the hiding capacity [2]. In the 2x2 block size of the image there are the total of three 
diagonal edges that are measured [3]. To identifythe differences, Chang and Tseng [4] proposed the differences 
of the pixel values with the help of multiple adjacent pixels. The position of insertion of data can be randomized 
and based on the undisclosed messages [5]. Next, the calculation based on the directionally neighboring pixel 
increases the data hiding capacity for a 2x2 pixel block [6], [7]. By using two different reference range tables 
by Chen [8] proposed a new PVD based image steganography technique. Liao et al. [9] proposed an adaptive 
LSB substitution method with the PVD method. A combination of LSB and PVD creates a new hybrid 
steganography approach implemented in a 1x3 pixel block proposed by Khodaei and Faez [10], Swain [11] 
and Pradhan et al. [12] established that compared to 2x2 sized block of image, the 2x3 sized block of image 
gives better performance in the hybrid approach. Swain [13] suggested the adaptive PVD method by taking the 
horizontal, vertical, and diagonal edgesof the pixel. The presentation of the PVD method by taking 6-pixel 
blocks are appeared in Pradhan et al. [14]. The image edge region complexity can be enhanced by using 
different adaptive methods. The following Table 1, shows the comparative analysis [1]-[11] of different hiding 
method using PVD techniques. In this paper, at the starting phase, the original image is fixed to a 2x2 block, 
then the nearest neighbor interpolation technique is implemented. In the second phase, the steganographic 
scheme with the 3x3-pixel block uses LSB and PVD techniques. Two variants of range table are used for both 
peak signal-to-noise ratio (PSNR) and to increase data bit capacity. In a probable encryption technique, it is 
significant that confidential addresses recognize it when they see the encrypted message [15]-[19]. The data 
within the cover should not be distorted radically and merge with the embedded data [20], [21]. Embedded 
data should be kept away from detection to a great extent [22]-[24]. Embedded data has to be directly encoded 
into the media to keep data consistency [25], [26]. The following Table 1, shows the comparative analysis [1]- 
[11] of different hiding method using PVD techniques. 


Table 1. Comparative study of data hiding method using PVD technique [1]-[11] 


Parameters 
Reference No: Security Capacity Distortion Advantages 
[1] moderate moderate moderate PVD method is introduced 
[2] moderate low high Stego-image quality is better due to change in size of 
pixel block 
[3] high high high Tri-way PVD is introduced 
[4] high high moderate New Direction of PVD 
[5] high low high Random position is used to hide data 
[6] high high high Embedding capacity and image quality increased 
[7] high high high Payload capacity & image quality high 
[8] high moderate high Range table calculation is different 
[9] moderate moderate high LSB+PVD used 
[10] high moderate high LSB+PVD used in 1X3 pixel block 
[11] high high high Hybrid steganography introduced 


3. PROPOSED METHOD 

The algorithm of data embedding is separated into two segments. In first, the 2x2 pixel block is 
installed by using an image interpolation method and in the second phase, the k-bit LSB steganography scheme 
is applied.the algorithm has two sections; i) interpolation phase and ii) data embedding phase. Interpolation 
phase uses the nearest neighbor interpolation method. Data embedding phase uses k-bit interpolation method. 
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3.1. Interpolation phase 

The cover image is split into 2x2 non-convergence block by raster scan method. Then, alter the pixel 
block to 3x3 in size by using nearest neighbor interpolation procedures. Consider all four-neighbor pixel, Px, 
P (0,1), P (1,0), and P (1,1). First find out the highest pixel value, suppose, it is pmax. then, compute pr as (Pmax+ 
(pxtp(0,1))/2)/2, measure p as (Pmax+ (Pxt+p(1,0))/2)/2 and finally, determine pe as (prtp,)/2). Also consider p 
(1,2) and p (2,1). After interpolation the original image block is shown in Figure 1. 


px 
pr | p(0.1) 

px (0.0)} p(0.1) (0.0) 
pl pe p(1.2) 


PCO) | POD |p, 


p(1.0) | p(2.1) | p(.1) 


Figure 1. Nearest neighbour interpolation method 


3.2. Data embedding phase with k-bit LSB technique 

Step 1: here, the value of k is 3. First secret k bit data isembedded with the earliest pixel value (px) 
and the latest pixel value (p’x) is formed. Next, calculate the equivalent decimal value of K-bit LSB (L) and 
also determine the decimal equivalent of K-data bit A. Measure the difference d=L—A. For pixel value 


adaptation, apply the following n (1). 


py + 2*,if d>2* 1 and 0 < p} + 2* < 255 
Py = {pl — 2*,if d <—2*-1 and 0 < p} — 2" < 255 (1) 
Dx, otherwise 


Step 2: calculate the pixel differences between current pixel with the right, left and corner pixel as 
dı, d2, dsby using (2)-(4). 


dı = |P’ — pal (2) 
dz = |P’ — Pel (3) 
ds = |p’x — pal (4) 


Step 3: the quantization range table for type lisshown in Table 2 and for type 2 in Table 3. 


Table 2. Range table for type 1 
Range R=[0-7] _ R=[8-15] R=[16-31] | R=[32-63] | R=[64-127] | R=[128-255] 
Hidden capacity (in bit) 3 3 3 3 4 4 


Table 3. Range table for type 2 
Range R=[0-7] — Ri=[8-15] R=[16-31] — Ri=[32-63] Ri=[64-127] | Ri=[128-255] 
Hidden capacity (in bit) 3 3 4 5 6 6 


Step 4: from the tables; find the range Rx, where dı, d2 and d3 are present. According to the table also 
determine the no. of bits (tx1, tx2, tx3) that can be hidden and also obtain the lower bounds 11, l2, l3. 

Step 5: now, from the secret data bit-stream take tx1, tx2, tx3 bits continuously and convert them to 
equivalent decimal values namely bi, b2, b3 respectively. Then calculate the new difference: 


d'= 1; +b; (5) 
dz' = 1, + b, (6) 
d,' = 13 + b3 (7) 
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Step 6: calculate the new stego pixel values p” r, p 
Pc by using the following formula. 


‘for pr. Similarly, p’”), p”’ifor pl and p”., p”’. for 


p'r = Px = d4” 
Pir = Pix + dy’ 
Pe = P'x — dy’ 
p'e = P'x +d’ 
Pi = P 7 dz’ 


Step 7: now, determine the new values as shown in: 

Pr = p"rif [pr — p”rl < [Pr — pr] and 0 < p”, < 255 (8) 
p”r , otherwise 

P'e = P"eif [Pe = p”el < [Pe — pcl and 0 < p"—255 (9) 
p”c, otherwise 

p^ =p". if lp — pl < [py — pland 0 < p”; < 255 (10) 


p”, otherwise: 
the pixel block is as shown in Figure 2. Figure 2(a) show initial pixel block and Figure 2(b) stego pixel. 


P'x 
Px (0,0) Pr Pp’. 
(0,0) 
Pi Pec P's P'e 
(a) (b) 


Figure 2. 2x2 pixel block using nearest neighbour interpolation (a) initial pixel block and 
(b) stego pixel block 


3.3. Data extracting process 

Cover image split into 2x2 non- convergence block by raster scan method. Suppose, we take the pixel 
block then follow the steps. 
Step 1: Calculate the pixel difference values: 


di = | pr - Pal 
d, = | pe — Dx | 
d3 = | pi — Px | 


Step 2: Find the range Rx, where d’;, d’2and d’3belongs. According to the table also determine the 
no. of bits (tx1, tx2, tx3) that can be hidden and also obtain the lower bounds lı, 12, 13 from the range table. 
Step 3: Determine the Secret data bit stream by using the following formulas. 


Sı = d1- 1, (11) 
S2 = d’, = 1, (12) 
S3 = d'3 = 13 (13) 


Now convert the values of S1, S2 and S3 into tx, tx2 and tx3 binary bits respectively. 
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4. MATHEMATICAL EXPLANATIONS 
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Consider the cover image pixel block of 2x2. Now, applying nearest neighbour interpolation (NND 


method. Now, Ppmax=140 and px=90. 


pr=(140+(904+140)/2)/2=138 
p=(140+(90+110)/2)/2=120 


p(,2)=(140+(140+80)/2)/2=125 


pc=(1284+120)/2=124 


p(2, )=(140+(110+80)/2)/2=118 


90 


140 


110 


80 


After that start he procedure of data embedding. Take 2x2 Pixel block, i.e, 


Here k value=3 and consider data bit stream 111001110011 as secret data. 


px=90=(01011010)2 


90 128 | 140 
120 | 124 | 125 
110 | 118 | 80 


90 


128 


120 


124 


Now, after 3 bit LSB substitution we get p’,=(01011101)2=(93)10. 


After adjustment, p’,=93 - 2? =93-8=85. Now, the pixel differences are, 


di=|85-128|=43 
do=|85-124|=39 


d3=|85-120|=35 


Determine the total no. of hidden bits and also the lower range from the range table. From the bit 
stream, 111001110011 we calculate bi, b2, b3 value, 


b1=(111)2=7, b2 = (001)2=1, b3=(110)2=6 


dy’=1,+b,;=32+7= 39 
do’=h+b2=32+ 1=33 
d3’=13+b3=3246=38 


The hidden data bit are (111001110)2. 
Now, to get the new pixel value after boundary condition checking: 


p’=124, p’=118, p’=123 


after data embedding the generated stego-pixel block, 


Now, start the procedure of data extraction. 


d?=|124-85|=39 
d’2=|118-85|=33 
d’3=|123-85|=38 


Again, determine the total no. of hidden bits and also the lower range from the range table, 


85 


124 


123 


118 
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$1=39-32=7=(111)2 
S2=33-32=1=(001)2 
$3=38-32=6=(110)2 


After data extraction we get (111001110)>. 


5. RESULT AND DISCUSSION 

Here, we take 3 sample cover images, like Lena, Boat and Baboon, and 756,035 data bits are hidden. 
The proposed algorithm is verified by MATLAB.As a result, the stego-image is detected. Following are the 
details of the cover images and stego images. The gray scale images are considered as cover image in 
Figure 3. The results for the proposed techniques as shown in Figure 4 and Figure 5. The proposed technique 
and the existing techniques such as Khodaei and Faez (2012) [10] and Swain et al. (2016) [11] have been 
showed in table 4 using Type 1 and Table 5 using Type 2. 

RS analysis of Lena image using type | and Type 2 shows in Figure 6. RS analysis of Baboon image 
using type 1 and Type 2 shows in Figure 7, PDH analysis of Lena image using type 1 and Type 2 shows in 
Figure 8 and PDH analysis of Baboon image using type | and Type 2 shows in Figure 7 respectively. 


Figure 4. Stego-image (using type 1) Figure 5. Stego-image (using type 2) 


a ee 


0 20 40 60 80 100 
Percentage of hiding capacity Percentage of hiding capacity 
Rm is Ria --- Sm 
m Romn me itm 
= a 5m 
(a) (b) 


Figure 6. RS analysis curve for Lena image (a) using Type 1 (b) using Type 2 
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Figure 7. RS analysis curve for baboon image (a) using type | and (b) using type 2 
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Figure 8. PDH analysis (a) Lena image using type 1, (b) Lena image using type 2, (c) boat image using 
type 1, and (d) boat image using type 2 
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Table 4. Comparison the proposed technique with the other techniques for type 1, k=3 


7 7 Khodaei and Faez [10] Swain [11] Proposed 
Tager 312x512 Gray- image PSNR Capacity PSNR Capacity PSNR Capacity 
Lena 42.34 2375278 42.83 2361875 42.86 2365795 
Boat 39.75 2391994 38.38 2370147 39.38 2370158 
Baboon 37.59 2443361 34.98 2393475 35.56 2427365 


Table 5. Comparison the proposed technique with the other techniques for type 2, k=3 


i r Khodaei and Faez [10] Swain [11] Proposed 
Images 512x512 Gray image PSNR Capacity PSNR Capacity PSNR Capacity 
Lena 41.58 2345786 42.14 2312546 42.78 2356174 
Boat 37.84 2312748 38.24 2298716 38.84 2313146 
Baboon 35.52 2398674 35.16 2385186 35.64 2398762 


6. CONCLUSION 

The principle of image interpolation with LSB substitution and PVD steganography process is 
measured by i) RS analysis and ii) pixel difference histogram (PDH) analysis. In this paper, both the LSB and 
PVD are used along with nearest neighbor interpolation. The interpolation is operated on a 2x2 pixel block and 
a 3x3 pixel block is then generated. Next, LSB and PVD are applied. After interpolation, the new pixel value 
is used for the difference calculation with its consecutive neighbour. Using the difference, with the help of a 
range table, the PVD is implemented. Here multiple edge directionsare applied, so, PDH analysis makes no 
difference. So, the data hiding capacity and PSNR value give satisfactory results. The secret data can also be 
in compressed form. One data compression technique was also added with the data hiding technique. To 
transmit the information toa user authentication method will be present in the proposed algorithm. Besides, 
there must be no chances of distortion within the generated stego-image. 
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